|
In the mathematical field of numerical analysis, De Casteljau's algorithm is a recursive method to evaluate polynomials in Bernstein form or Bézier curves, named after its inventor Paul de Casteljau. De Casteljau's algorithm can also be used to split a single Bézier curve into two Bézier curves at an arbitrary parameter value. Although the algorithm is slower for most architectures when compared with the direct approach, it is more numerically stable. ==Definition== A Bézier curve ''B'' (of degree ''n'', with control points ) can be written in Bernstein form as follows :, where ''b'' is a Bernstein basis polynomial :. The curve at point ''t''0 can be evaluated with the recurrence relation : : Then, the evaluation of at point can be evaluated in steps of the algorithm. The result is given by : : Moreover, the Bézier curve can be split at point into two curves with respective control points : : : 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「De Casteljau's algorithm」の詳細全文を読む スポンサード リンク
|